Chẳng bao lâu sau khi tham gia cơ quan gián điệp Triều Tiên, Kim đã được đặt một tên mới: Ok Hwa và gửi đến sống trong một khu vực riêng biệt bên ngoài Bình Nhưỡng. Ở đó, Kim đã trải qua gần 8 năm đào tạo để trở thành gián điệp.[4] Khóa đào tạo của cô bao gồm võ thuật, rèn luyện thể chất, và ba năm học tiếng Nhật Bản. Cô giáo tiếng Nhật của Kim là bà Yaeko Taguchi, một trong nhiều người Nhật bị bắt cóc bởi Triều Tiên. Sau đó, Kim đã làm chứng rằng Taguchi lúc đó được gọi là Lee Eun-hye (李恩惠, 리 은혜).[8][9][10] Ngoài ra, sinh viên tại cơ sở này cũng được xem những phim tuyên truyền. Vào cuối khóa đào tạo, Kim đã bị kiểm tra chặt chẽ. Một phần của kỳ thi cuối cùng của mình đòi hỏi cô phải xâm nhập và ghi nhớ một tài liệu từ một đại sứ quán giả.

Kim cũng đã từng ở Ma Cao để học tiếng Quảng Đông để có thể giả dạng làm người Ma Cao hay Hong Kong và đã được phép sang châu Âu với một người đàn ông lớn tuổi, được biết đến với cô như là Kim Seung Il (金勝一). Đây là một phần của việc chuẩn bị kỹ lưỡng để hoàn thành một nhiệm vụ mà được cho là có tầm quan trọng rất lớn đối với gia đình chủ tịch nước Kim.[11] Ban đầu họ bay từ Bình Nhưỡng sang Moskva. Rồi từ đó sang Budapest nơi họ được đưa cho hộ chiếu Nhật Bản giả mạo và bắt đầu đóng vai cha con cùng nhau đi châu Âu. Sau đó họ bay tới Baghdad để chuẩn bị cuộc đánh bom phi cơ Hàn Quốc.[4]